Linear approximation

Results: 300



#Item
81Numerical linear algebra / Econometrics / Regression analysis / Estimation theory / Mathematical optimization / Singular value decomposition / Principal component analysis / Low-rank approximation / Linear regression / Statistics / Algebra / Linear algebra

Ensemble Nystr¨om Method Sanjiv Kumar Google Research New York, NY

Add to Reading List

Source URL: www.sanjivk.com

Language: English - Date: 2012-04-04 18:04:32
82

A Near-Linear Constant-Factor Approximation for Euclidean Bipartite Matching?∗ Pankaj K. Agarwal† ABSTRACT In the Euclidean bipartite matching problem, we are given a set R

Add to Reading List

Source URL: www.cs.duke.edu

- Date: 2011-04-05 22:51:12
    83

    Near-Linear Approximation Algorithms for Geometric Hitting Sets∗ Pankaj K. Agarwal† Esther Ezra‡

    Add to Reading List

    Source URL: www.cs.duke.edu

    Language: English - Date: 2011-05-25 21:12:49
      84Operations research / Computational complexity theory / NP-complete problems / Job shop scheduling / Mathematical optimization / Approximation algorithm / Linear programming / Algorithm / Vertex cover / Theoretical computer science / Applied mathematics / Mathematics

      CME 305: Discrete Mathematics and Algorithms 1 Approximation Algorithms

      Add to Reading List

      Source URL: stanford.edu

      Language: English - Date: 2015-03-23 01:44:41
      85Operations research / Multivariate statistics / Matrix / Sparse matrix / Mathematical optimization / Matrix theory / Sparse approximation / Linear programming / Algebra / Mathematics / Linear algebra

      SBAM: An Algorithm for Pair Matching Peter Stephensen February 2012

      Add to Reading List

      Source URL: www.dreammodel.dk

      Language: English - Date: 2012-02-09 03:41:06
      86Abstract algebra / Mathematical physics / Ordinary differential equations / Matrix theory / Eigenvalues and eigenvectors / Vector space / Perturbation theory / Algebra / Mathematics / Linear algebra

      Physics 492: Quantum Mechanics II Problem Set #9 Due: Thursday, April 22, 2004 Problem 1: Lennard-Jones Encore (15 points) In Problem Set #2 we studied the validity of the harmonic approximation to various

      Add to Reading List

      Source URL: info.phys.unm.edu

      Language: English - Date: 2004-04-19 12:54:05
      87Linear algebra / Non-parametric statistics / Multivariate kernel density estimation / Mathematics / Algebra / Kernel

      Geometric Approximation via Core Sets Pankaj K. Agarwal  Sariel Har-Peled

      Add to Reading List

      Source URL: www.cs.duke.edu

      Language: English - Date: 2007-03-21 15:02:16
      88Analysis of algorithms / Linear algebra / Computational complexity theory / Numerical linear algebra / Sparse approximation / Time complexity / Compressed sensing / Big O notation / Tree decomposition / Theoretical computer science / Mathematics / Applied mathematics

      Nearly Linear-Time Model-Based Compressive Sensing Chinmay Hegde, Piotr Indyk, and Ludwig Schmidt Massachusetts Institute of Technology, Cambridge MA 02139, USA Abstract. Compressive sensing is a method for recording a

      Add to Reading List

      Source URL: people.csail.mit.edu

      Language: English - Date: 2015-05-25 21:19:32
      89Sparse matrix / Matrix / Mathematics / Artificial intelligence / Applied mathematics / Numerical linear algebra / Sparse approximation / Machine learning

      Image and Vision Computing–991 Contents lists available at ScienceDirect Image and Vision Computing journal homepage: www.elsevier.com/locate/imavis

      Add to Reading List

      Source URL: cvgl.stanford.edu

      Language: English - Date: 2014-04-08 01:52:48
      90Numerical linear algebra / Matrix theory / Markov models / Group theory / Singular value decomposition / Low-rank approximation / Expectation–maximization algorithm / Markov chain / Vector space / Algebra / Mathematics / Linear algebra

      JMLR: Workshop and Conference Proceedings 34:64–78, 2014 Proceedings of the 12th ICGI Some improvements of the spectral learning approach for probabilistic grammatical inference

      Add to Reading List

      Source URL: jmlr.org

      Language: English - Date: 2014-08-26 06:56:50
      UPDATE